Secure computation outsourcing

Computation outsourcing is used when an entity needs to execute a task but does not have the appropriate computation power to perform it. In this paper, we will survey the approach of delegation: instead of doing the computation locally, the entity outsources it to one or more external helpers which have the appropriate resources. Although this can safely be done for most everyday life tasks, it is a more complicated question when dealing with computations which involve security requirements. Indeed, the entity owner may wish that the computation input to be kept secret from the helper. Furthermore, the involved helpers may be dishonest or corrupted and thus the task owner have to check that the returned result is correct. We will first survey some research works related to secure computation outsourcing. Then we will show some outsourcing models and related issues.